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Abstract 

In this paper we will examine unions of oriented and non-oriented unit 
squares in same plane and measure the ratio of perimeter to area of these 
unions. In 1998, T. Keleti published the conjecture that this ratio never 
exceeds 4. We outline the current state of research on this conjecture 
and give two proofs of a special case. Finally, we explore the difficulties 
that arise from using similar methods in the general case and examine 
properties of any potential counterexample. 


1 Introduction 

The purpose of this paper is to introduce Tamas Keleti’s Perimeter to Area Con¬ 
jecture, PAC. This conjecture concerning unions of unit squares in the Euclidean 
plane, is at the same time, easy and elementary to state, but elusive to pen¬ 
etrate. As with other such elementary statements, the fact that it has defied 
solution shows that we don’t understand something quite fundamental about 
basic geometry in a very familiar ambient setting. Here we outline the current 
state of knowledge about the problem and in Section use the isoperimetric 
inequality to provide some new insight concerning a potential counterexample. 
The conjecture itself is this: 

Keleti’s Perimeter to Area Conjecture. The perimeter to area ratio of the 
union of finitely many unit squares in a plane does not exceed 4- 

The problem of showing that this ratio is simply bounded at all let alone by 4 
first seems to have appeared as Problem 6 on the famous Hungarian Schweitzer 
Competition in 1998 [5]. Even that is not completely trivial, though several 
Hungarian undergraduates managed a proof for the competition. Later that 
same year, Keleti published his Perimeter to Area Conjecture that this bound 
is actually 4. To date, the best known bound is slightly less than 5.6. This 
bound was found by Keleti’s student Zoltan Gyenes in his master’s thesis [1]. 
The PAC is particularly intriguing as some of its obvious generalizations are 
false. In particular, Gyenes, also in [3], showed that a corresponding conjecture 
is false if “square” is replaced by “convex set” even if the union consists of two 
congruent convex sets. The example is disarmingly simple. Let Ei denote a 


unit square centered at the origin with a small iscoseles triangle “clipped” from 
one corner, see Figure below. 



If X denotes the height of that clipped triangle, then in terms of x, the 
perimeter and area of Ei are respectively p{x) = 4 — x{2 — 1 / 2 ) and a{x) = 
1 — x^/2. From this it is easy to compute that the derivative of the perimeter 
to area ratio is negative when x = 0 and so for small values of x, the perimeter 
to area ratio of Ei is less than 4. But if E 2 denotes the set obtained by rotating 
El by TT about the origin, then Ei U E 2 is simply the original unit square whose 
perimeter to area ratio is obviously exactly 4. This is the example referred to 
below. 

Gyenes’s Example. There exist congruent convex sets , Ei = E 2 C such 
that the perimeter to area ratio for Ei U E 2 exceeds the perimeter to area ratio 
for either one of them. 

While the PAC as stated remains unresolved, a special case of it is known. 

Theorem 1. The perimeter to area ratio of the union of finitely many axis 
oriented unit squares in a plane does not exceed 4- 

Gyenes gives a proof of this theorem in [4]. In Section]^ we outline Gyenes’s 
proof of Theorem [2 and show how he obtains the bound of 5.6 for the general 
case. Two additional elementary proofs for Theorem are given in Sections 
1^ and In Section |6.2| we examine the special case of non- oriented squares 
centered at the same point. In Section we use the isoperimetric inequality to 
find strict conditions which any optimal counterexample must satisfy. 


2 Notation 

Throughout this paper, TL = YSi^i Hi will be the union of finitely many unit 
squares Hi in . By a vertex of TL we mean a point p on the boundary of TL 
which lies on the boundary of more than one of the Hi. The perimeter function 
p{-) takes a closed, bounded polygonal figure in the plane as input and returns 
that figure’s perimeter. The area function a(-) takes a closed, bounded polygonal 
figure in the plane as input and returns that figure’s area. The value Ap refers 
to the change in perimeter under a given action (adding a square, removing 
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a square, moving a square, etc.). When adding a square Ap = p{H U 

Hn+i)—p{H). When subtracting the square i?„, that is Ap = p{H)—p{H\Hn), 
the function Aa is defined analogously. Finally, if A is a region in then dA 
will denote the boundary of A. Other notation will be defined as needed. 


3 Gyenes’s PA (7 Results 


That the perimeter-area ratio for squares is bounded by 5.6 and that the bound 
is exactly 4 in the special case of axis oriented squares both follow from a general 
theorem obtained by Gyenes in [3] on the surface-area to volume ratio of the 
union of finitely many copies of a fixed set in R". Without giving details or 
even complete background definitions, we state this result below to highlight 
the nature of the general theorem. Here, Ta,^ is a measure of the thinness of 
the set A as measured via a fixed probability measure p; see [U Section 2] for 
details. 

Gyenes’s Polyhedral Theorem. If H is the union of a finite set Hi of con¬ 
gruent polyhedra in K", then for any fixed probability measure p, the ratio of 
the surface-area of H to the volume of H does not exceed where is the 
infimum of the set {Ta,^^ ■ A € Hi}. 

Stripping the broader theorem of its generality, we first present Gyenes’s 
proof of Theorem and we then show how his 5.6 bound is obtained for non- 
oriented squares. 

Gyenes’s Proof of Theorem^ Let {Hi : * = 1,2,... n} be a finite collection 
of unit squares in suppose that the edges of each Hi are either vertical or 
horizontal, and set H. = Uf^iHi. To begin, fix i and a non-vertex point p € dHi. 
Let 0 = {O, |, TT, For each 6 G Q, let lp,Hi{d) denote the length of the line 
segment in the interior of Hi that begins at p and is in direction 0. In the case of 
a single oriented unit square, this length is 1 in the direction that goes directly 
across the square and 0 in the other three cardinal directions. Hence, for a fixed 
square Hi and fixed non-vertex point p G dH, the sum of Ip,Hi (d) over the four 
cardinal directions is simply 



( 1 ) 


see 


Now, consider the entire figure H and partition dH into finitely many line 
segments Sj such that 

1. each Sj is contained entirely in the boundary a single Hi = Hpjp 

2. the Sj’s are disjoint except for possibly at their endpoints, and 


3. U, s, = dH. 
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Let |sj | denote the length of segment sj and fix 0 S 0. We bound the area of H 
below as the sum of the areas of the rectangular strips having one side Sj (and 
the other side either 1 or 0), to obtain: 

a('H) > ^ \sj\lMj,HiiO), 
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where Mj is the midpoint of Sj and Hi = iLi(j) is the square with Sj C dHi. 


Mi 

- - - U Si 


Hi 

Figure 1: The Geometry in Hi with 0 = ^ 


Averaging across the four cardinal directions and using Q then yields: 
a('H) > 

eee i j see % 

Hence, — o,{H). However, I'Sil is exactly p{H) and therefore, 

qP(’H) < a{'H) and < 4, as desired. □ 

Gyenes obtains his bound of 5.6 for the case of non-oriented squares using 
an area finding integral and Fubini’s Theorem. Again, we present the Gyenes 
proof, but restrict the scope to the squares in 

The Gyenes Bound. Let {Hi : i = 1,2,.. .n} and TL = be as in the 

previous proof and let 0 € [0, 2'k) be fixed. Define the thiekness in the direction 
0 S [0,27r) at a point p G dTL to be 

t(p, 0) := Zp,_f/(0)sin((()) 

where is the length of the line segment transversing the interior of H 

that begins at p and is in direction 0. The angle (f) = (/)(p, 0) is the smaller of 
the two angles that this line segment makes with dTL at p and is well defined 
except at vertices of TL. See Figure 
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Figure 2: Thickness at a Boundary Point 


As H is the finite union of unit squares, it follows that for a fixed 6, the 
function is well defined on dH and is piecewise linear. Hence, t{p,9) is 

well defined and piecewise linear except at the vertices of T-L. The projection 
of H onto a line of direction 0 + f is a finite union of non-degenerate closed 
intervals, and hence, the area of H, a{'H) is the (Riemann) integral of Ip ,h{0) 
over that projection. Changing variables then to integrate around the boundary 
of H, we conclude that for each fixed 0 € [0, 27r) 

a{H) = f T{p,9)ds. 

J pGdH 

where s is the arc-length parameterization of dH. Averaging over [0, 27r] and 
applying Fubini yields 



Each non-vertex point, p G dH is also on the boundary of a unique com¬ 
ponent unit square, H^pp We let Ip-^id) = lp,Hi^p^{ff) < lp,'H{S) and t{p,9) := 
l* Hi0)sm{(j}). Since sin(^) > 0, it follows that t{p,9) > T*{p,9) for all non¬ 
vertex points p € dH. See Figure 
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Figure 3: Less Thickness at a Boundary Point 


Now let T* = inf t* {p, 9) dO where the inf is taken over the non-vertex points 
of Then, T* is independent of p (or i{p)) and so combining the inequality 

T > T* with the definition of T* and equation we obtain: 


a{H) 


> 


I 

t 


r2Tr 


'p€dn Jo 


'peon Jo 


'{p,9) dO ds 


t*{p,9) dO ds 




>WZ T* = --piH). 


27T 


Jp^dn 


27r 


(3) 


Or, 


p{n) ^ 27 T 

a{n) - T* ■ 


Finding T* is just a matter of computation. First, 


(4) 


l*{p,9) 


(1 — x) sec{9) 0 < 0 < cot“^(l — x) 
csc(d) cot“^(l — x) < 9 <Tr — cot“^(a:) 

—a:sec(d) TT — cot~^{x) < 9 < n 

0 TT < X < 27r. 


See Figure]^ 
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Figure 4: Computing/* (p, 0) 


In this normalized setting 9 = (j) so that 


T*(p, 0 ) 


and hence, 


(1 — x) tan(0) 
1 

—a:tan(d) 


0 < 9 < cot“^(l — x) 
cot“^(l — x) < 9 < TT — cot~^(x) 
TT — COt~^(x) < 9 < TT 

TT < X < 2tT, 


\p,9)d9 


ln(l + (1 — a;)^) 
2 


ln(l — x) + TT — cot ^(1 —x) —cot ^(a;). 


This function is increasing over [0,1] so that the minimum is 1 1 ^ 2 + - 
ring at a; = 0. Hence, < 1 1 ^ 2 +^ — 

Details of the more general theorem can be found in [3]. 


4 The Bump Method 

In this section we present the first of two additional proofs of Theorem This 
proof relies on the following elementary fact about rectangles. 

Lemma 2. Let R C [0, 1]^ be a rectangle. Then > 4. 

Proof. If R is an “a” by “b”” rectangle, then as R C [0,1]^, 0 < a, 6 < 1. Hence, 
a{b — 1) + b{a — I) < 0, and the desired inequality immediately follows. □ 
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Proof of Theorem^ - The Bump Method. Suppose that Td = where Hi 

is an oriented unit square (vertical and horizontal edges) for i = 1,2,.. .n. We 
induct on the number of squares in TL. Clearly, = 4 if "H is a single square. 

Suppose that H consists of n squares and that < 4. We show that adding 

another square will not cause the ratio to exceed 4. That is, no matter how the 
square H^+i is added to the figure, 

p('HUH„+i) ^ ^ 
ain U Hn+i) ~ 

Note that 

pin U Hn+i) _ pjn) + Ap 
ainu Hn+i) a{H) + Aa' 

and because < 4, it is sufficient to show that ^ < 4. To calculate one 
only needs to examine how Hn+i intersects the original figure. We identify at 
most four disjoint rectangles in Hn+i that enable us to use Lemma to finish 
the proof. 

If "H n Hn+i = 0 (or is a single point), then ^ = 4 and we are 

finished. 

Hence, we may assume that H C interior(7L„+i) ^ 0. Since H is comprised 
of oriented unit squares, and H C iL„+i 7 ^ 0 it follows that interior('H) contains 
at least one vertex of H^+i- There are several cases depending on the number 
of vertices of iL„+i that are in %. 

Case 1 nC] Hn+i contains exactly one vertex of Hn+i- 

We suppose that the bottom left vertex of denoted v is at the origin 

and that v GH. Suppose ixr,yr) and ixs,ys) are the respective rightmost 
and topmost points of H C Hn+i- 

We “bump out” H C Hn+i by replacing H C with the rectangle RB 

whose vertices are u = (0,0), (a;r,0), (0,ys), and {Xr,ys)- See Figure 






^n+\ 



Figure 5: “Bumping Out” within Hn+i 


For notational simplicity, denote the “stair-step” region H n Hn+i by SS. 
Denote the portion of the d{SS) which also lies on the boundary of Hn+i 
by 7 i and the remainder of d{SS) by 72 . Then, 


Ap ^ pjn u Hri+i)-pin) ^ {pjn) - ^(72) + 4 - ^(71)) - p{n) 

Aa ~ a{n U Hr,+i) - a{H) ~ ^ {a{n) - a{SS) + l) - a{n) 

_ 4 - £( 71 ) - €( 72 ) _ 4 - p{RB) ^ 4 - p{RB) 

1 - a{SS) 1 - aiSS) “ f - a(i?B) 

By Lemma hence, < 4 completing the proof. 

Case 2 RC] i?„+i contains exactly two vertices, vi and V 2 of Hn+i- 

We first “bump out” R C iL„+i as in Case 1, but this time we obtain two 
rectanglular regions, RBi at vi and RB 2 at V 2 - If RBi C RB 2 = 0, then 
using analogous estimates as in Case 1 we find that 

^ ^ p{RUHr,+i)-piR) ^ 4-p{RBi)-p{RB2) 

Aa a{R U Hn+i) — a{R) “ 1 — a{RBi) — a{RB 2 ) 

Now, from Lemma we know that both > 4 and > 4 and 

hence, it follows directly that < 4 as desired. 

If i?Bini?i ?2 7 ^ 0, there are two subcases to consider depending on whether 
vi and V 2 are adjacent or diagonally opposite one another. 

In the case that Vi and V 2 are adjacent and RBi overlaps RB 2 , we “bump 
out” the region RBi U RB 2 to the smallest oriented rectangle containing 
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RBi U RB 2 and denote that rectangle by RB*. See Figure The com¬ 
putation we did in Case 1 now applies to this situation and we compute 
that 

^ ^ p{nuHr,+i)-p{n) ^ A-piRB*) 

Aa aiHU Hji+i) — aiH) ~ 1 —a(i?B*)’ 

An application of Lemma completes this case. 


Rn+l 



Figure 6: Another “Bumping Out” within 


Finally, if vi and V 2 are diagonally opposite and RBi overlaps RB 2 , then 
Ap < 0 so that the conclusion trivially holds. 

This, then completes Case 2. The cases where H U iL„+i contains exactly three 
or exactly four points are completely analogous, and hence this also completes 
the “Bump Method” proof of Theorem □ 

5 The Method of Boundary Strips 

Proof 3 of Theorem^ - Boundary Strips. This proof is similar to Gyenes’s in 
Section in that we add up the area of strips along the boundary. However, we 
apply the idea inductively, again showing that ^ < 4 when adding a square to 

n. 

To begin, we subdivide the boundary of H^+i into (necessarily hnitely many) 
nonoverlapping line segments of three types. 

Pq These segments (possibly degenerate) are maximal subsegments of dHn+iC] 
H. Two may intersect, but only at a vertex of Pln+i- 

Pi A maximal segment S C dHn+i \ "H is a Pi segment if any line that 
intersects S and is orthogonal to S also intersects R C PIn+i- 
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P2 These are the remaining maximal segments S C dHn+i \ % and are char¬ 
acterized by the property that any line that intersects such a segment and 
is orthogonal to it misses % n Hn+i- 

Note that the mirror image of a P 2 segment is another P 2 segment, while the 
mirror image of a Pi segment is always contained in a P 2 segment. The mirror 
image of a point in a Pq segment can be either a Pq point or a Pi point. See 
Figure 
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Figure 7: Boundary Segments on P„+i 

It is clear that no Pq segment contributes Ap, but what is also true is that 
Pi segments also contribute no net perimeter to Ap. 

To see this, suppose S' is a Pi segment and let S* be the mirror image of S 
on dHn+i- Then S* C Pq and consequently, there is a portion of 3% n Hn+i 
that covers S in its entirety and this portion of the perimeter of % is no longer 
part of the boundary of 'HUHn+i- Thus, although every Pi segment contributes 
to the boundary of P U Pn+i, that addition is balanced by a subtraction from 
dP. That is. Pi segments create no net perimeter. 

Hence, only P 2 segments contribute net perimeter to Ap. Since P 2 segments 
mirror each other on dHn+i, any pair of P 2 segments of individual length b will 
contribute 2b toward Ap. The region between a mirror pair of P 2 segments of 
length b necessarily misses P and has area b. However, it is not necessarily 
true that this strip contributes an area of b to Aa as it is possible to have P 2 
segments on both the horizontal and vertical sides of Hn+i- In this case, the 
horizontal and vertical strips intersect. See Figure 
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Figure 8: Intersecting Boundary Strips 

Suppose there are a mirrored pairs of horizontal P 2 segments that have 
(individual) lengths hi,... ,ha. Likewise, suppose there are (3 pairs of vertical 
P 2 segments that have lengths , V /3 and set 

a. /3 

h = hi and v = Vi. 

1=1 i=l 

By inclusion/exclusion, the contribution to Aa of all of the strips is h+v—hv, 
and so 

Aa >h + v — hv>h + v — 

Since the P 2 segments are the only segments making a net positive contri¬ 
bution to Ap, Ap < 2{h + v) and hence, 

Aa h + v — hv 

Computing the maximum of (j^ it is easy matter to see that < 4 

when h,v G (0,1]. In fact, (§ only obtains its maximum value of 4 when 
h = v = 1. This computation then completes the inductive proof and this 
section. □ 




6 The Non-oriented Case 

6.1 Need to Think Outside the Box 

The method of looking at ^ when adding an n-l-lst square fails for non-oriented 
squares. Here is a simple counterexample. 

Example 3. In the figure below, P[ intersects Hn+i covering all but one small 
triangle in the bottom left corner of Hn+i with base and height b. 
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Figure 9: A Counterexample 


Then, ^ is easily computed. 

Ap _ 26 - ^26 _ 4 - 2^2 
Aa “ 62/2 “ 6 

By selecting 6 sufficiently small, ^ may be made arbitrarily large. There¬ 
fore, the method of showing ^ < 4 when adding a square fails for non-oriented 
squares. 

6.2 Being Centered Helps 

While this subsection does not directly address our problem, its result will 
be used in the following section. This result and proof are also presented in 
mi However, we are unsure if this paper is the first place this result appears. 
In any case, our presentation closely follows Z. Gyenes’s. 

Theorem 4. The perimeter to area ratio ofn unit squares centered on the same 
location is /. 

Proof. Let Tl be the union of squares where all component squares share the 
same center point. We partition Tl into disjoint triangles by adding line segments 
between the common center and vertices of the Hfs as well as the vertices 
created by the intersection of any two of the Hi’s. The height of any resulting 
triangle is | since the base of any such triangle lies on the boundary of a single 
Hi. See Figure Summing the areas of all these triangles, we find that 
a(H.) = qp('H) and thus, =4. □ 
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Figure 10: One Partitioning Triangle in a Figure with 2 Squares 


7 Counterexample? Pack Your Squares Tightly 

In this section, we examine the nature of a potential counterexample to the PA C 
and show that any possible counterexample is constrained in a strong way. We 
then prove a variant of Theorem where circles rather than squares are stacked. 

Because of the finite nature of the problem, if a counterexample exists there 
will be a counterexample with a minimal number of squares. We focus our 
attention on this minimal counterexample. Throughout this section, % will be 
a finite union of squares such that > 4 and for any i, 

p{n\m) ^ ^ 

a{n\Hi)- 

We refer to such a counterexample as optimal. The following theorem shows 
that in such an optimal counterexample, any individual component square must 
share a large portion of its area with the rest of the figure. 

Theorem 5. IjH = Hi is an optimal counterexample, then for each i < n, 
a{H,n{H\H,)) > f. 

Proof. Using the argument of the proof of Theorem [l] in Section]^ we assume 
^ > 4 when removing any square. Hi from H. 

We maximize ^ for a fixed Aa. To simplify notation, for a fixed i, define 

a = aiH,n{n\ Hi)) 

In the case of removing the square Hi, Aa = I — a When we remove the square 
Hi from H, a portion of the perimeter of Hi is removed. However, some of this 
perimeter might have been covered hy 'H\Hi and some perimeter oi'H\Hi that 
was covered by Hi might be revealed. Between the perimeter of H \ that is 
revealed and the perimeter of Hi that was covered by H, there must be at least 
enough length to enclose the area that is left behind when Hi is removed. 











Thus, Ap < 4 — X where x is the minimal perimeter required to enclose an 
area of a inside an unit square (if the square boundary is used to enclose the 
area, it contributes to x). 

The isoperimetric inequality states that, in general the minimum perimeter 
needed to enclose a fixed area in a plane is given by a circle. This fact holds 
provided a circle of area a can fit inside of the unit square. It is easily shown 
that a circle of area a can fit inside a unit square so long as a < j. Then, 
assuming 0 < a < |, 

Ap ^ 4 ~ 2 y^ 7 ra 
Aa “ 1 — a 

From this it is easy to verify that ^ < 4 when 0 < a < ^ and hence, Hi must 
share more than ^ of its area with i?, as claimed. □ 

One generalization of the PAC is to examine the union of finitely copies of 
different fixed sets. The method just used gives a proof of the PTC for circles. 

Corollary 6. The perimeter to area ratio of the union of finitely many circles 
of radius 1 in the plane does not exceed 2. 

Proof. Applying the exact same argument as in the proof of Theorem shows 
the result. □ 


8 Conclusion 

Keleti’s Perimeter to Area Conjecture is particularly intriguing in a number 
of ways. First, a full generalization to convex sets is not true so that any 
appropriate generalized version must involve a parsing of the convex sets in 
some, presumably geometric way. But what this might be is a mystery. Sec¬ 
ond is the simplicity of the conjecture itself. The fact that this conjecture is 
not settled seems to show that we are missing some important geometric fact 
concerning unions of square regions. Finally, it is interesting that disparate 
approaches to the problem can provide new clues. For example, the method of 
inclusion/exclusion yields the result that the ’’virgin” area of each square of an 
optimal counterexample can be no more than 1 — 7r/4. 

In a subsequent paper, [5] we study the differentiability properties of both 
the perimeter and area functions of a union of n unit squares in the plane. 
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